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PATENT APPLIC:ATION 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

^TSr™™- ^.2«4 T - M ' >,8ineK 
^^^^^ATUSPORCOMPRESS.ONOFMULTI-SAMPLED 



CLAIM AMENDMENTS 

1. (cuirently amended) A method of data compression comprising: 
g tiloo of pix e l data; 



grouping a plurality of pixel d qta into a p lu rality of tiles; 

prior to compression, re s ting tho tiloo and evaluating said feska d-tiles for compression 
suitability to determine if said nMile is to be fully compressed, partially compressed or 
uncompressed, wherein said full or partial compression recognizes duplicate data and reduces 
amount of duplicate data stored within said fesWtiles and wherein evaluating prior to 
compression comprises determining whether partial compression will result in memory space 
saving compared to uncompressed pixel data; and 

fully or partially compressing said resized-tiles if said fesized-tiles are deemed suitable 
for said full or partial compression; 

wherein said evaluating further comprises: 

determining that a resiz e d -tile is suitable for partial compression when the resized 
tile is covered by a plurality of primitives; 
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designating said mkOe for partial compression it i : is deemed to be suitable 
and wherein partial compression comprises employing at least two color designations for 
subsampks of a same resised-tile to compress data for the resfeed-tile; [[and]] 
partially compressing the resfeed-tile using a single bit to represent each of the at least 
two color designations ; and 

wherein the tile i.s stored in an uncom pressed f ormat when it i, covered bv mnre th „n twn 



2. (currently amended) The method of claim 1 wherein said pixel data is color 
information n nd further comp r i si ng - a 

3. (currently amended) The method of claim I wherein said evaluating further 
comprises: 

determining whether a resi^tile is suitable for full compression; 
designating said resised-tile for full compression if it is deemed to be suitable. 

4. (currently amended) The method of claim 3 wherein said determining whether 
the resiaed-tile is suitable for full compression further comprises: 

determining whether said resised-tile is wholly covered by a triangle primitive. 

5. (currently amended) The method of claim 3 wherein said fully compressing 
further comprises: 

storing a single color entry for each pixel in said resiaedr-tile. 
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6. (originaJ) The method of claim 3 wherein said full con pression compresses said 
pixel data into one word per pixel. 

7. (canceled) 

S- (currently amended) The method of claim 1 wherein said determining that a 
resked-tile is suitable for partial compression further comprises: 

determining whether said raised-tile is covered by no more than two triangle primitives. 

9. (currently amended) The method of claim 1 wherein said partial compressing 
further comprises: 

assigning an order to triangle primitives covering said resizodrtils; 
determining the color type of each sample of said res iz e d -tile; 
creating a compressed format of color entries out of said pixel diita; 
creating a pointer to said compressed format, 

1 0. (currently amended) The method of claim 9 wherein said pointer comprises a bit 
encoding associated with each sample in said resiaed-tile, wherein each 1 it represents an index to 
entries in said compressed format. 

1 1 ■ (original) The method of claim 1 0 wherein said pointer firmer comprises a short- 
hand bit encoding scheme for encoding a pixel with no replacement coloj s. 
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12. (previously presented) The method of claim 1 wherein said partial compression 
compresses said pixel data into two words per pixel. 

13. (currently amended) The method of claim 1 wherein said reptiles are 2x2 in 



14.-33. (canceled) 

34. (currently amended) A graphics processing apparatus « uprising: 
r et rin v ing t il c a o f p ix el du^ 

a grouping unit configured to aroim a p lurali ty of nixel data a plurality n f tiW 
an evaluation unit configured to roriao the tilw aud to evaluate S ;rid rosizcd tiles for 
compression suitability prior to compression to determine if a Fesieed-tii 3 is to be fully 
compressed, partially compressed or uncompressed, wherein said full or partial compression 
recognizes duplicate data and reduces amount of duplicate data stored within said reptiles 
and determines whether a reptile is suitable for partial compression when the rosizodtile is 
covered by a plurality of primitives and wherein evaluating prior to compression comprises 
determining whether partial compression will result in memory space saving compared to 

uncompressed pixel data and determine th* „ Hi. i. ^ ^ ^ imrnnir , T . , ,, fi 

When it is covered hy mo re than twn p rirnitiwe- 

a compression unit configured to partially compress rescues i f they are suitable for 
partial compression and wherein partial compression comprises employing at least two color 
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designations for subsamples of a same wda^Mflc to compress data for the mMtile and 
wherein the compression unit is operative to partially compress the reptile using a sillg l e bit 
to represent each of the at least two color designations. 

35. (currently amended) The graphics processing apparatus of claim 34, wherein said 
pixel data is color irJonnation^ p nrntin,: nn thr m i u) t ik in i i^o mp i^e^fefmat, 

36. -54. (canceled) 

55. (currently amended) The graphics processing apparatus of claim 34 wherein said 
resiaed-tiles are 2x2 in size. 

56. (currently amended) A computer program product comprising: 

a non-transitory computer readable medium having computer ridable program code 
embodied therein configured For data compression, comprising: 

computer readable code configured to cause a computer to group a plurality of p ivel Hafa 
into a plurality of tilfts- -g esize retrieved tiles prior to oomprcc&i ui i, 

computer readable code configured to cause a computer to evaluate said r^ized-tiles, 
prior to compression, for compression suitability to determine if said «»ize*-tile is to be fully 
compressed, partially compressed or uncompressed, wherein said partial or full compression 
recognizes duplicate data and reduces amount of duplicate data stored within said resised-tiles 
and wherein evaluating prior to compression comprises determining whether partial compression 
will result in memory space saving compared to uncompressed pixel data; [[and]] 
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wherein said computer readable code configured to cause a computer to evaluate further 
causes the computer to: 

determine whether a reptile is suitable for partial compression when the 
resizetJ-tile is covered by a plurality of primitives; 

designate said ieseed-tile for partial compression if it it deemed to be suitable and 
wherein partial compression comprises employing at least two color designations for 
subsamples of a same resized-tile to compress data for the «ss.s4-tile; [[and]] 

partially compress the resiied-tile using a single bit to represent each of the at 
least two color d 



determine that the tile is to be stored in an nn^ .^ „ rhen a is coverpH hy 

more th an two p rimitives. 

57. (currently amended) The computer program product of i laim 56 wherein said 
pixel data is color information epe re feg on the ros ier! t iln in tto i. u mp i r ed fum m i. 

58. (currently amended) The computer program product of claim 56 wherein said 
computer readable code configured to cause a computer to evaluate fuitl *r comprises: 

computer readable code configured to cause a computer to determine whether a rooiacd 
tile is suitable for full compression; 

computer readable code configured to cau 36 a computer to designate said fesM-tile for 
full compression if it is deemed to be suitable. 
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59. (currently amended) Hie computer program product o f claim 58 wherein said 
computer readable code configured to cause a computer to determine whether the r^d-tile is 
suitable for full compression further comprises: 

computer readable code configured to cause a computer to determine whether said 
resized-tile is wholly covered by a triangle primitive. 

60. (currently amended) The computer program product of claim 58 wherein said 
computer readable code configured to cause a computer to fully compress further comprises: 

computer readable code configured to cause a computer to store a single color entry for 
each pixel in said resiaed-tile. 

61 . (original) The computer program product of claim 58 wlierein said full 
compression compresses said pixel data into one word per pixel, 

62. (canceled) 

63. (currently amended) The computer program product of claim 56 wherein said 
computer readable code configured to cause a computer to determine if, r^ed-tile is suitable 
for partial compression further comprises: 

computer readable code configured to cause a computer to deterr line whether said 
Mile is covered by no more than two triangle primitives. 



CHICAGO/#2238l47.l 

PAGE 8134 " RCVD AT 912112011 4:18:08 PM [Eastern Daylight Time] * SVR:W-PTOFAX-002/28 < DNIS:2702237 * CSID:312 609 5005 ' DURATION (mm-ss):07-50 



09/21/2011 15:22 FAX 312 609 5005 



VEDDER PRICE KAUFMAN 



0009 



64. (currently tended) The computer program product o fcl aim 56 wherein said 
computer readable code configured to cause a computer to compress further comprises: 

computer readable code configured to cause a computer to assign an order to triangle 
primitives covering said * 



computer readable code configured to cause a computer to determine the color type of 
each sample of said resixed-tile; 

computer readable code configured to cause a computer to crea e a compressed format of 
color entries out of said pixel data; 

computer readable code configured to cause a computer to creai e a pointer to said 
compressed format. 



65. (currently amended) The computer program product of ulnm 64 wherein said 
pointer comprises a bit encoding associated with each sample in said ^issed-tile, wherein each 
bit represents an index to entries in said compressed format. 



66. (original) The computer program product o F claim 65 wherein said pointer iurther 
comprises a short-hand bit encoding scheme for encoding a pixel with no replacement coles. 

67. (previously presented) The computer program product of claim 56 wherein said 
partial compression compresses said pixel data into two words per pixel. 

68. (currently amended) The computer program product of cl.dm 56 wherein said 
fesized-tiles are 2x2 in size. 
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69.^88. (canceled) 



89. (currently amended) A method of data compression comprising; 
re tri e ving tilos of pixel dul u ? 
r esizing the tiles ? 

grouping a plurality of pixel data intn a plurality nf ri w 

evaluating said r^ed-tiles for compression suitability, wherein said compression 
suitability recognizes duplicate data and reduces amount of duplicate data stored within said 
^feed-tiles and wherein evaluating comprises determining whether partial compression will 
result in memory space saving compared to uncompressed pixel data; 

partially compressing said resfeed-tiles if said iwMtiles are deemed suitable for said 
partial compression; 

wherein said evaluating further comprises: 

determining whether a fesfeed-tile is suitable for full compression by determining 
whether said resee^-tile is wholly covered by a triangle primitive ; 

designating said resised-tile for full compression if it is deemed to be suitable; 

[[and]] 

designating said fesized-tile for partial compression if it is deemed to be suitable 
for partial compression wherein partial compression comprises creating a compressed 
format of color entries out of said pixel data and creating a pointer to said compressed 
format, wherein the pointer comprises a bit encoding associated vs ith each sample in the 
resized-tile ; and 
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storing the tile in an uncomnresmi format when it jg dgtgnmnidtobec 
than two p rimitive 

90. (currently amended) A computer program product comprising: 
a non^transitory computer readable medium having computer readable program code 
embodied therein configured for data compression, comprising: 

computer readable code configured to cause a computer to: 

group a plurality of pixel data into a plurality of i=esize4-tiles; 
evaluate said resfeed-tiles for compression suitability, wherein said 
compression suitability recognizes duplicate data and re< luces amount of duplicate 
data stored within said fesiaed-tiles; 

partially or fully compress said fesksed-tiles if said fesized-tiles are deemed 
suitable for partial or full compression; 
wherein evaluating further comprises: 

determining whether a fesiaed-tile is suitable for full compression by determining 
whether said resized-tiie is wholly covered by a triangle primitive; 
designating said resised-tile for full compression if it is deemed to be suitable; [[and]] 
designating said raised-tile for partial compression if it is deemed to be suitable for 
partial compression wherein partial compression comprises creating a compressed format of 
color entries out of said pixel data and creating a pointer to said compressed format, wherein the 
pointer comprises a bit encoding associated with each sample in the resk ad-tile; and 

Storing the tile in an uncompre ssed format when it is covered hy more than two 
primitives . 



10 
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9 1 . (currently amended) A method of data compression comprising: 
retrieving tiles of pijcol data; 
re sizing the tilo sj 

grouping a plurality of pixel data into a plurality gftilesj 

evaluating said r^sized-tiles for compression suitability, wherein said compression 
suitability recognizes duplicate data and reduces an amount 0 f duplicate data stored within said 
fessed-tiles and wherein evaluating comprises determining whether partial compression will 
result in memory space saving compared to uncompressed pixel data; 

partially compressing said resiaed-tiles if said H*ized4iles are deemed suitable for .aid 
partial compression; 

wherein said evaluating further comprises: 

determining whether a r e sized -tile is suitable for partial compression by 

determining whether said fesiaed-tile is covered by no more than two triangle primitives; 

[[and]] 

designating said raMsed-tile for partial compression if it is deemed to be suitable; 

and 

storing the tile in an uncompressed for mat when it is covered hy m nre th™ 
itiyes. 



92. (currently amended) A computer program product compr ising: 
a non-transitory computer readable medium having computer readable program code 
embodied therein configured for data compression, comprising: 



11 
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computer readable code configured to cause a computer to: 



group a plurality of pixel data into a plurality nf til ft «- 
evaluate said resiaed-tiies for compression suitability, wherein said c 
suitability recognizes duplicate data and reduces amount of duplicate data stored within said 
resized tiles and wherein evaluating comprises determining whether partial compression will 
result in memory space saving compared to uncompressed pixel data; 

partially compress said r^sized-tiles if said *esiz*d-tile S are deen ied suitable for said 
partial compression; 

wherein evaluating further comprises: 

determining whether a r e sized - t ile is suitable for partial compression by 
determining whether said fesized-tile is covered by no more thau two triangle primitives; 
[[and]] 

designating said r e sizod t ile for partial compression if it u deemed to be suitable 

and 

storing the tile in an uncompressed format when it is mv^d h v tt 0re than two 
tives . 



93. (currently amended) A computer program product comprising: 
a non-transitory computer readable medium having computer readable program code 
embodied therein configured for data compression, comprising: 

computer readable code configured to cause a computer to: 

12 
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til e o of pixel dat a^ 



group a plurality nf pi xel data into a plurality of riles; 

evaluate said Fesised-tiles for compression suitability, * herein said compression 
suitability recognizes duplicate data and reduces an amount of duplicate data stored 
within said resfeed-tiles and wherein evaluating prior to compression comprises 
determining whether partial compression will result in memory space saving compared to 
uncompressed pixel data; 

compress said fesized-tiles if said fesijed-tiles are deeme d suitable for said 
compression; 

wherein evaluating further comprises: 

determining whether a r e sized - t ile is suitable for partial c ompression; 
designating said fesized-tile for partial compression if it is deemed to be suitable; 
wherein partial compressing further comprises: 

assigning an order to triangle primitives covering said raiser-tile; 
determining the color type of each sample of said re sized tile; 
creating a compressed format of color entries out of said pixel data; [[and]] 
creating a pointer to said compressed format ; and 
storing the tile in an uncompressed format when it r.n^A w more than two 
primitives . 
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94. (previously presented) The method of claim 1 wherein partial compression 
comprises employing pointers to designate samp les that correspond to an original color 
designation and a replacement color designation. 

95. (previously presented) The method of claim 1 wherein ihe method is carried out 
by a graphics processor. 

96. (previously presented) The method of claim 89 wherein the method is carried out 
by a graphics processor. 

97. (previously presented) The method of claim 91 wherein the method is carried out 
by a graphics processor. 

98. (currently amended) A method of data compression com orising: 
r e tri e ving tilco of pixol data? 

residing th e tilcsf 

grouping a plurality n f pixel data into a plurality of riW 

evaluating said fesised-tiles for compression suitability, wherein said compression 
suitability recognizes duplicate data and reduces amount of duplicate dat i stored within said 
fesiaed-tiles; and 

partially compressing said resked-tiles if said resiaed-tiles are deemed suitable for said 
partial compression; 

wherein said evaluating further comprises: 

14 
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determining whether a nMile is suitable for partial compression; and 
designating said resized-tile for partial compression if ii is deemed to be suitable; 
wherein said partial compressing further comprises: 

assigning an order to triangle primitives covering said ft>s4zed-tile; 
determining the color type of each sample of said resfeedrtile; 
creating a compressed format of color entries out of said pixel data; and 
creating a pointer to said compressed format; 

wherein said pointer comprises a bit encoding associated with each sample in said 
resized-tile, wherein each bit represents an index to entries in said compressed format; 
wherein said pointer further comprises a short-hand bit encoding scheme for encoding a 
pixel with no replacement colors ; and 

wherein the tile is stored in an uncompressed format when it is c overed bv more than tw, 
primitives . 



99. (currently amended) A computer program product comprising: 
a non-transitory computer readable medium having computer readable program code 
embodied therein configured for data compression, comprising: 

computer readable code configured to cause a computer to retrieve tilca of pixel 
date_g roup a plurality of pixel data into a plurality of tiles : 

computer readable code configured to cause a computer ft . gestae said tiles and to 
evaluate said fe$4ze4~tiles for compression suitability, wherein said compression 
suitability recognizes duplicate data and reduces amount of duplicate data stored within 
said resised-tiles; and 
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computer readable code configured to cause a compute:,' to partially compress said 
resised-tiles if said feskEed-tiles are deemed suitable for said partial compression; 

wherein said computer readable code configured to cause a computer to evaluate 
further comprises: 

determining whether a resised-tile is suitable for partial compression; and 
designating said sesize^tile for partial compression if it is deemed to be 
suitable; 

wherein said computer readable code configured to causa a computer to partially 
compress further comprises: 

computer readable code configured to cause a computer to assign an order 
to triangle primitives covering said fesised-tile; 

computer readable code configured to cause a coi nputer to determine the 
color type of each sample of said r es iz e d t ile; 

computer readable code configured to cause a computer to create a 
compressed format of color entries out of said pixel data; 

computer readable code configured to cause a computer to create a pointer 
to said compressed format; 

wherein said pointer comprises a bit encoding associated with each sample in said 
resised-tile, wherein each bit represents an index to entries in said partial compressed 
format; 

wherein said pointer further comprises a short-hand bit encoding scheme for 
encoding a pixel with no replacement color s; and 
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REMARKS 

Applicants' attorney wishes to thank the Examiner for the courtesies extended during the 
telephone conferences of September 8, 201 1 and September 21, 201 1 The amended claims are 
believed to be in condition for allowance. Applicants' attorney invito the Examiner to contact 
the below listed attorney if the Examiner has any questions or comments regarding the proposed 
claim amendments. 

Respectfully sub] lifted, 
Date: September 21. 2011 g y: 



Vedder Price P,C. 
222 N. LaSalle Street 
Chicago, Illinois 60601 
PHONE: (312)609-7599 
FAX: (312)609-5005 



Cliristopjier J. Reckamp • 
Registration Ko. 34 3 414 
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PATENT APPLICATION 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicants: Timothy J. Van Hook et al. Examiner: Sean T. Motsmger 

Send No.: 10/672,707 Art Gx OU p: 2624 

Filing Date: September 26, 2003 Docket No.: 00100.01.0022 

Confirmation No.: 1126 

IS?, ^fw™?" ^ APPARATUS FOR COMPRESSION OF MULTI-SAMPLED 
ANTI-ALIASING COLOR DATA 



CLAIM AMEND MENTS - CI EAN COPY 

1 . A method of data compression comprising: 
grouping a plurality of pixel data into a plurality of tiles; 

prior to compression, evaluating said tiles for compression suitability to determine if said 
tile is to be fully compressed, partially compressed or uncompressed, wherein said full or partial 
compression recognizes duplicate data and reduces amount of duplicate data stored within said 
tiles and wherein evaluating prior to compression comprises determining whether partial 
compression will result in memory space saving compared to uncompressed pixel data; and 

fully or partially compressing said tiles if said tiles are deemed suitable for said full or 
partial compression; 

wherein said evaluating further comprises: 

determining that a tile is suitable for partial compression when the tile is covered 
by a plurality of primitives; 

designating said tile for partial compression if it is deemed to be suitable and 
wherein partial compression comprises employing at least two color designations for 
subsamples of a same tile to compress data for the ti le; 
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partially compressing the tile using a single bit to represent each of the at least two color 
designations; and 

wherein the tile is stored in an uncompressed format when it is covered by more than two 
primitives. 

2. The method of claim 1 wherein said pixel data is color information. 

3. The method of claim 1 wherein said evaluating further comprises: 
determining whether a tile is suitable for full compression; 
designating said tile for full compression if it is deemed to be suitable. 

4. The method of claim 3 wherein said determining whether the tile is suitable for 
full compression further comprises; 

determining whether said tile is wholly covered by a triangle primitive. 

5. The method of claim 3 wherein said fully compressing further comprises; 
storing a single color entry for each pixel in said tile. 

6. The method of claim 3 wherein said mil compression compresses said pixel data 
into one word per pixel. 

7. (canceled) 
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8. The method of claim 1 wherein said determining that a tile is suitable for partial 
compression further comprises: 

determining whether said tile is covered by no more than two 1 dangle primitives, 

9. The method of claim 1 wherein said partial compressin g further comprises: 
assigning an order to triangle primitives covering said tile; 

determining the color type of each sample of said tile; 

creating a compressed format of color entries out of said pixel data; 

creating a pointer to said compressed format. 

10. The method of claim 9 wherein sai d pointer comprises a bit encoding associated 
with each sample in said tile, wherein each bit represents an index to entries in said compressed 
format. 

1 1 . The method of claim 1 0 wherein said pointer further ct mprises a short-hand bit 
encoding scheme for encoding a pixel with no replacement colors. 

12. The method of claim 1 wherein said partial compression compresses said pixel 
data into two words per pixel 

13. The method of claim 1 wherein said tiles are 2x2 in size. 

14. -33. (canceled) 
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34. A graphics processing apparatus comprising: 

a grouping unit configured to group aplurality of pixel data imo a plurality of tiles; 

an evaluation unit configured to evaluate said tiles for compression suitability prior to 
compression to determine if a tile is to be fully compressed, partially compressed or 
uncompressed, wherein said full or partial compression recognizes duplicate data and reduces 
amount of duplicate data stored within said tiles and determines whether a tile is suitable for 
partial compression when the tile is covered by a plurality of primitives and wherein evaluating 
prior to compression comprises determining whether partial compression will result in memory 
space saving compared to uncompressed pixel data and determining that a tile is to be stored in 
an uncompressed format when it is covered by more than two primitK es; 

a compression unit configured to partially compress tiles if the / are suitable for partial 
compression and wherein partial compression comprises employing at least two color 
designations for subsamples of a same tile to compress data for the tiU- and wherein the 
compression unit is operative to partially compress the tile using a simde bit to represent each of 
the at least two color designations. 

35. The graphics processing apparatus of claim 34, whereii l said pixel data is color 
information. 

36. -54. (canceled) 

55. The graphics processing apparatus of claim 34 wherein said tiles are 2x2 in size. 
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56. A computer program product comprising: 

a non-transitory computer readable medium having computer ] eadable program code 
embodied therein configured for data compression, comprising: 

computer readable code configured to cause a computer to group a plurality of pixel data 
into a plurality of tiles; 

computer readable code configured to cause a computer to evaluate said tiles, prior to 
compression, for compression suitability to determine if said tile is to ne fully compressed, 
partially compressed or uncompressed, wherein said partial or full compression recognizes 
duplicate data and reduces amount of duplicate data stored within said tiles and wherein 
evaluating prior to compression comprises determining whether partial compression will result in 
memory space saving compared to uncompressed pixel data; 

wherein said computer readable code configured to cause a computer to evaluate further 
causes the computer to: 

determine whether a tile is suitable for partial compression when the tile is 

covered by a plurality of primitives; 

designate said tile for partial compression if it is deemed to be suitable and 

wherein partial compression comprises employing at least two color designations for 

subsamples of a same tile to compress data for the tile; 

partially compress the tile using a single bit to represent each of the at least two 

color designations; and 

determine that the tile is to be stored in an uncompressed format when it is covered by 
more than two primitives. 
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57. The computer program product of claim 56 wherein sai d pixel data is color 
information. 

58. The computer program product of claim 56 wherein sai d computer readable code 
configured to cause a computer to evaluate further comprises: 

computer readable code configured to cause a computer to determine whether a tile is 
suitable for full compression; 

computer readable code configured to cause a computer to des gnate said tile for lull 
compression if it is deemed to be suitable. 

59. The computer program product of claim 58 wherein said computer readable code 
configured to cause a computer to determine whether the tile is suitable for full compression 
further comprises: 

computer readable code configured to cause a computer to determine whether said tile is 
wholly covered by a triangle primitive. 

60. The computer program product of claim 58 wherein said computer readable code 
configured to cause a computer to fully compress further comprises: 

computer readable code configured to cause a computer to store a single color entry for 
each pixel in said tile. 
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61. The computer program product of claim 58 wherein said full compression 
compresses said pixel data into one word per pixel. 

62. (canceled) 

63. The computer program product of claim 56 wherein said computer readable code 
configured to cause a computer to determine if a tile is suitable for partial compression further 
comprises: 

computer readable code configured to cause a computer to determine whether said tile is 
covered by no more than two triangle primitives. 

64. The computer program product of claim 56 wherein said computer readable code 
configured to cause a computer to compress further comprises: 

computer readable code configured to cause a computer to ass'gn an order to triangle 
primitives covering said tile; 

computer readable code configured to cause a computer to det rnnine the color type of 
each sample of said tile; 

computer readable code configured to cause a computer to create a compressed format of 
color entries out of said pixel data; 

computer readable code configured to cause a computer to create a pointer to said 
compressed format, 
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65. The computer program product of claim 64 wherein said pointer comprises a bit 
encoding associated with each sample in said tile, wherein each bit represents an index to entries 
in said compressed format. 

66. The computer program product of claim 65 wherein said pointer further 
comprises a short-hand bit encoding scheme for encoding a pixel with no replacement colors. 

67. The computer program product of claim 56 wherein sai i partial compression 
compresses said pixel data into two words per pixel. 

68. The computer program product of claim 56 wherein sai i tiles are 2x2 in size. 

69. -88. (canceled) 

89. A method of data compression comprising: 
grouping a plurality of pixel data into a plurality of tiles; 

evaluating said tiles for compression suitability, wherein said compression suitability 
recognizes duplicate data and reduces amount of duplicate data stored within said tiles and 
wherein evaluating comprises determining whether partial compression will result in memory 
space saving compared to uncompressed pixel data; 

partially compressing said tiles if said tiles are deemed suitable for said partial 
compression; 

wherein said evaluating further comprises: 
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determining whether a tile is suitable for full compression by determining whether 
said tile is wholly covered by a triangle primitive; 

designating said tile for full compression if it is deemed to be suitable; 

designating said tile for partial compression if it is deemed to be suitable for 
partial compression wherein partial compression comprises creating a compressed format 
of color entries out of said pixel data and creating a pointer to said compressed forcnat, 
wherein the pointer comprises a bit encoding associated with e ach sample in the tile; and 
storing the tile in an uncompressed format when it is determint d to be covered by more 
than two primitives. 

90. A computer program product comprising: 

a non-transitory computer readable medium having computer i eadable program code 
embodied therein configured for data compression, comprising: 

computer readable code configured to cause a computer to: 
group a plurality of pixel data into a plurality of tiles; 
evaluate said tiles for compression suitability, wherein said compression 
suitability recognizes duplicate data and reduces amount of duplicate data stored 
within said tiles; 

partially or fully compress said tiles if said tiles are deemed suitable for 

partial or full compression; 
wherein evaluating further comprises: 

determining whether a tile is suitable for full compression by determining whether 
said tile is wholly covered by a triangle primitive, 
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designating said tile for full compression if it is deemed to be suitable; 

designating said tile for partial compression if it is deemed to tie suitable for partial 
compression wherein partial compression comprises creating a compressed format of color 
entries out of said pixel data and creating a pointer to said compressed format, wherein the 
pointer comprises a bit encoding associated with each sample in the tile; and 

storing the tile in an uncompressed format when it is covered by more than two 
primitives. 

91. A method of data compression comprising: 
grouping a plurality of pixel data into a plurality of tiles; 

evaluating said tiles for compression suitability, wherein said i ompression suitability 
recognizes duplicate data and reduces an amount of duplicate data stored within said tiles and 
wherein evaluating comprises determining whether partial compression will result in memory 
space saving compared to uncompressed pixel data; 

partially compressing said tiles if said tiles are deemed suitable for said partial 
compression; 

wherein said evaluating further comprises: 

determining whether a tile is suitable for partial compression by determining 

whether said tile is covered by no more than two triangle primitives; 

designating said tile for partial compression if it is deemed to be suitable; and 

storing the tile in an uncompressed format when it is covered by more than two 
primitives. 
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92. A computer program product comprising: 

a non-transitory computer readable medium having computer readable program code 
embodied therein configured for data compression, comprising: 

computer readable code configured to cause a computer to: 
group a plurality of pixel data into a plurality of tiles; 

evaluate said tiles for compression suitability, wherein said compression suitability 
recognizes duplicate data and reduces amount of duplicate data stored within said resized tiles 
and wherein evaluating comprises determining whether partial compre ssion will result in 
memory space saving compared to uncompressed pixel data; 

partially compress said tiles if said tiles are deemed suitable for said partial compression; 

wherein evaluating further comprises: 

determining whether a tile is suitable for partial compression by determining 

whether said tile is covered by no more than two triangle prim tives; 

designating said tile for partial compression if it is deemed to be suitable and 

storing the tile in an uncompressed format when it is covered 1 >y more than two 
primitives. 



93 . A computer program product comprising: 

a non-transitory computer readable medium having computer readable program code 
embodied therein configured for data compression, comprising: 

computer readable code configured to cause a computt r to: 
group a plurality of pixel data into a plurality of tiles; 
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evaluate said tiles for compression suitability, wherein jaid compression 
suitability recognizes duplicate data and reduces an amount of duplicate data stored 
within said tiles and wherein evaluating prior to compression comprises determining 
whether partial compression will result in memory space saving compared to 
uncompressed pixel data; 

compress said tiles if said tiles are deemed suitable for -said compression; 
wherein evaluating further comprises: 

determining whether a tile is suitable for partial compression; 

designating said tile for partial compression if it is deemed to be suitable; 
wherein partial compressing further comprises: 

assigning an order to triangle primitives covering said lile; 

determining the color type of each sample of said tile; 

creating a compressed format of color entries out of said pixel data; 

creating a pointer to said compressed format; and 
storing the tile in an uncompressed format when it is covered by more than two 
primitives. 

94. The method of claim 1 wherein partial compression comprises employing pointers 
to designate samples that correspond to an original color designation .ind a replacement color 
designation, 

95 . The method of claim 1 wherein the method is carried < .ut by a graphics processor. 
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96. The method of claim 89 wherein the method is carried i tut by a graphics 
processor. 

97. The method of claim 91 wherein the method is carried out by a graphics 
processor. 

98. A method of data compression comprising: 
grouping a plurality of pixel data into a plurality of tiles; 

evaluating said tiles for compression suitability, wherein said compression suitability 
recognizes duplicate data and reduces amount of duplicate data stored within said tiles; and 

partially compressing said tiles if said tiles are deemed suitable for said partial 
compression; 

wherein said evaluating further comprises: 

determining whether a tile is suitable for partial compression; and 

designating said tile for partial compression if it is deemed to be suitable; 
wherein said partial compressing further comprises: 

assigning an order to triangle primitives covering said lile; 

determining the color type of each sample of said tile; 

creating a compressed format of color entries out of said pixel data; and 

creating a pointer to said compressed format; 

wherein said pointer comprises a bit encoding associated with each sample in said 
tile, wherein each bit represents an index to entries in said compressed format; 
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wherein said pointer further comprises a short-hand bit encoding scheme for encoding a 
pixel with no replacement colors; and 

wherein the tile is stored in an uncompressed format when it is covered by more than two 
primitives. 

99. A computer program product comprising: 

a non-transitory computer readable medium having computer readable program code 
embodied therein configured for data compression, comprising: 

computer readable code configured to cause a computer to group a plurality of 
pixel data into a plurality of tiles; 

computer readable code configured to cause a compute: to evaluate said tiles for 
compression suitability, wherein said compression suitability recognizes duplicate data 
and reduces amount of duplicate data stored within said tiles; i nd 

computer readable code configured to cause a computer to partially compress said 
tiles if said tiles are deemed suitable for said partial compression; 

wherein said computer readable code configured to cause a computer to evaluate 
further comprises: 

determining whether a tile is suitable for partial compression; and 
designating said tile for partial compression if i t is deemed to be suitable; 
wherein said computer readable code configured to cause a computer to partially 
compress further comprises: 

computer readable code configured to cause a computer to assign an order 
to triangle primitives covering said tile; 
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computer readable code configured to cause a computer to determine the 
color type of each sample of said tile; 

computer readable code configured to cause a computer to create a 
compressed format of color entries out of said pixel data; 

computer readable code configured to cause a computer to create a pointer 
to said compressed format; 

wherein said pointer comprises a bit encoding associate d with each sample in said 
tile, wherein each bit represents an index to entries in said partial compressed format; 

wherein said pointer further comprises a short-hand bit encoding scheme for 
encoding a pixel with no replacement colors; and 

wherein the tile is stored in an uncompressed format when it is covered by more 
than two primitives. 
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